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PARTIAL-SUM ANALOGUES OF THE ROGERS RAM ANU J AN 

IDENTITIES 



S. OLE WARNAAR 
Dedicated to Barry McCoy on the occasion of his sixtieth birthday 



Abstract. A new polynomial analogue of the Rogers— Ramanuj an identities 
is proven. Here the product-side of the Rogers-Ramanujan identities is re- 
placed by a partial theta sum and the sum-side by a weighted sum over Schur 
polynomials. 



1. Introduction 
The famous Rogers-Ramanujan identities are given by fl6| 

1 



1 + (l-a)(l-a 2 )---(l-« n ) Ha 

and 



- (1 - g)(l - g») . . . (1 _ qn) 11 (1 _ q5]+ l ){1 _ ^+4) 



(1 ' 2) 1+ ]^(l-q)(l-q 2 ) ■■■(l-q n ) jl(l-q 5j+2 )(l-q 5j+3 ) 

for \q\ < 1. In one of his two proofs of these identities, Schur |l^] introduced two 
sequences of polynomials (e n ) n >2 and (c?„)„>2, where e„ (d n ) is the generating func- 
tion of partitions with difference between parts at least 2 (and no part equal to 1), 
and largest part at most n-2. The partitions {0, (1), (2), (3), (4), (3, 1), (4, 1), (4, 2)}, 
for example, contribute to ee = 1 + q + q 2 + q 3 + 2q* + q 5 + q e and the partitions 
{0, (2), (3), (4), (4, 2)} contribute to d 6 = 1 + q 2 + q 3 + q A + q 6 . 

By standard co mbin atorial arguments, see e.g., jl5[ [IT), i t follows that :— 
limn^oo e„ = LHS( |l.l|) and doo := limn^oo d n = LHS (|l.2| ). Schur proved the 
Rogers-Ramanujan identities by showing that these limits also hold when LHS is 
replaced by RHS. This he achieved by showing that both e„ and d n satisfy the 
recurrence 

(1.3) x n+2 = x n+ i + q n x ni 

and by solving this recurrence subject to the initial conditions d\ — 0, e\ — ei = 
d% = 1 (consistent with the combinatorial definition of e„ and d n for n > 2). 
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Specifically, Schur's solution to (1.3) reads 



(1.4a) 
(1.4b) 



3 n 3(5j+l)/2 



j = -oo 



d n = £ M)^ 



j(5j+3)/2 



n — 1 

L(n - 5j - 1)/2J 

n — 1 
L(n - 5j - 2)/2j 



for n > 1 and |_rcj denoting the integer part of x. Here the g-binomial coefficients 
are given by [™] = (q;q) n / (q\q) m (q;q) n - m for < m < n and zero otherwise, 

where (a; g)„ = E["=o C 1 ~ a 1 J )- 

Employing the notation (oi, . . . , a^; q) n — (a%; q) n ■ ■ ■ (a^; q) n and recalling to 
the Jacobi triple product identity [pi Eq. (11.28)] 



(1.5) 



£ (-iyW") = (a, g/o, g;g) 

n— — oo 

it is now easy to obtain the desired limits; 

oo 

= —— y (-i)V' (5j+i)/2 



i 



(g;g)c 



j = -oo 



(g;g) 



j(5j+3)/2 



j=-oo 



(<3s<7 4 ;<r% 
l 

{q 2 ,q 3 ;q 5 ) 



RHSflEl 



RHS(1.2). 



Representations for the Schur polynomials similar to the left sides of the Rogers- 
Ramanujan identities are also known mfy §286 and §289], 



(1.6) 



OO 



n — r — 1 
r 



and dn = £ 1 r(r+1) 



n — r — 2 
r 



Equating this with ( |l.4 ) yields the following polynomial analogue of the Rogers- 
Ramanujan identities jl): 



(i.7) j2<i rir+a) 



n — r — a 
r 



= £ c-d 



J„j(5j+2o+l)/2 



_[(n-5j-a)/2j 



for n > and a £ {0, 1}. 

Recently there has been renewed interest in the Schur polynomials []l0[ R [L2[ |l 
pl| sparked by the following nice generalization of the Rogers-Ramanujan identities 
due to Garrett, Ismail and Stanton Eq. (3.5)] 



(1.8) 



q r ( r + m ) _ (-l) m q-&)d m (-l) m g~0?)e r , 



E 



r=0 



(g 2 ,g 3 ;g 5 ) 



where m is a nonnegative integer and eo = and do = 1 consistent with (1.3). 

In this paper we show that ( |l.8| ) may be used to prove new polynomial analogues 
of the Rogers-Ramanujan identities involving the Schur polynomials. These poly- 
nomial identities are fundamentally different from (1.7) in that the product-side is 
replaced by a partial theta series. 
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Theorem 1.1. For 6 {0,1} and n > there holds 

n 

(-i)-j^( 5 j +1 )/ 2 



i—k 



(1.9) 
and 



E ( i \n — r (n — r) (5n+3r-f 4£j+5) /2 (?; q)n+r+k 
e2r+k+2{— -U 9 



r=0 



E c-u 



J„j'(5j+3)/2 



j=-n-k 



(1.10) 



r=0 



|-_2yi-»-g(n-r)(5n+3r+4fe+5)/2 



(95 9) 



n+r+A; 



Partial theta-sum identities of this type were first discovered by Shanks |l!| . 
When n tends to infinity (for \q\ < 1) only the term with r — n contributes to 
the sums on the right. Hence the first identity of the theorem implies 

£ („i) V (5,+i)/ 2 = {q . qUeoc = {q . q)oc £ ? 



which is transformed into (1.1) by the triple product identity. Likewise, (1.2) arises 
as the the large n limit of the second identity of the theorem. 

Polynomial analogues of the Rogers-Ramanujan strikingly similar to those of 
Theorem [0] have previously been discovered by Andrews [|5]|. For n > let K n (x) 
denote the Szego polynomial pp| 



K n {x)=Y d X r <f {r+1) 



r=0 



Then Andrews posed in the problems section of SIAM Review || the problem of 
showing that 



(1.11) 



j n j(5j+2k+l)/2 



j=-n-k 



2n-2r+fc-l 



)(— iy i - r q ( n -" r )( 5n - 3r + 4k + 1 ) / 2 



for fc = {0, 1} and n > 0. Note here that the left side of (1.11) coincides with the 
left side of Q ((pTT0|)) when fc = (fc = 1). 

The remainder of this paper is divided in two parts with section |^ containing a 
proof and section || a discussion o f The orem [0|. In the first part of this discussion 
we examine two simple proofs of ( |l.ll[ ) found by Jord an a nd Andrews and indicate 
our failure in generalizing these to a proof Theorem 1.1 . The seco nd p art of our 
discussion focuses on some of the combinatorial aspects of Theorem [O . 

2. Proof of Theorem |lTl| 



2.1. A more general identity. Key to the proof of Theorem 1.1 is the following 
proposition. 



4 



OLE WARNAAR 



Proposition 2.1. For k £ {0, 1} and \a\, \q\ < 1 there holds 



°° n 2n n n(n+k) f„. „\2 00 



X 



(-^^^(^^(l - g 2r+fc+l)( ag -r ;g)r 

(a; q) r+fc+ i 



It is perhaps not immediately clear that the sums on the right converge, but 
inspection of the potentially problematic terms shows that for k £ {0, 1} and j > 1, 



O 



f 9 0--i)0'+iOr+4fc+6)/io j = l,fe + 4 (mod 5) 

- j (? 0-2)0-+10r+4fe+7)/10+r+l j = 2 ,k + 3 (mod 5), 

which shows that both sums on the right converge and that their order is irrelevant. 



Before proving Proposition 2.1 we will show how it implies Theorem 1.1. Starting 
point is the observation that 

x \ f/A'-fc „5+k-2j rl 5. n 5\ 

(2.2) ^>iF g m (g ,q ( . /' g ,q )o ° 

._j (9; 9)00 

<=1 W ' 9 ' 9 jo ° j=-r-k 

To prove this we use that for /j such that /j = if j = 3k (mod 5) there holds 

oc 2 00 

3 = 1 i=l 3=0 

This, together with the simple to verify identities 

(gm +5„ j(? 5-5„- m . g 5 )oo = ( 9 ™ J ^-"» ;g B) 00 (_l)« g -""-B(2) 



-, i,k + l 6 {1,2} 



* 2 ") - (»■ + l)(5r + 2* + 4fc)/2 = - + ^ + 2 V- - 1 e 



D-i)* = o 
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and the Jacobi triple product identity (1.5), yields 
LHSQ 



-2r-k-2 



j=—oa j=0 

(-iy+ r q ( i+ 2 r )-( r + 1 )( 5r + 2i + 4k )/ 2 



+ ^ W_ 1 y^j(5i+10r+2i+4fc+5)/2 



E 

i=l 



/' / ^+2fc ^5— i— 2k . ^5 ^ 

^ (-i)V' (6i+2i+4 *- 6)/2 - (g l+2fc , <z 5 - l - 2fc , g 5 ; g 5 ) 



"i=— r— fe 

RHS(fT2). 



After substituting (|2.2|) in (2.1) we obtain 



E 

n=0 



g2n qn(n-\-k) 



(<?;?)« 



(<?;?) 



EE 



(q l+2k ,q 5 1 2k ;q 5 ) oc (a;q) r+k+1 

r 

x (_l)J g i(5j+2 4 +4fe-5)/2^ 



Here the reader is warned that the order of the sums over r and i must be strictly 
adhered to. Indeed, our earlier considerations about convergence and the fact that 
(2.2) is true, guarantee the not so obvious fact that after summing over i the sum 
over r converges. 

Our next step removes any further convergence issues as we now specialize a = 
q-m+i w j^j 1 m a nonnegative integer. The sum over r then terminates, yielding 



( 2 -3) E 

n=0 



n(n+2m+k+2) 



E 



v (-i) t+1 

■JLj ( q i+2k^ q 5-*-2k. q ^ 
r ( 2r+ 2 fc+2 )(l _ g 2r+fe+l) 



~^ {q;q)m-r(q;q)m+r+k+i j= _ r _ k 



y (_ 1 y q j(5j+2i+4k-5)/2^ 



Rewriting the left-hand side using the Garrett-Ismail-Stanton identity (1.8) gives 

^2ro+fc+2 &2m+k+2 



(-l) fe g( 2m+ 2 fe+2 )RHS(P 



(q,q 4 ;q 5 )oc {q 2 ,q 3 ;q 5 )c 

Multiplying both sides by (q; q)2m+k+i this is of the form 

P(q) _ Q(q) 

(9 2 ,9 3 ;<? 5 )oo (q,q 4 ;q 5 )oo 
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with P(q) and Q(q) polynomials. An identity of this type can only be true if 
P{q) = Q{l) = 0, and we infer 



e2m+fe+2 = q K 2 1 2 , 



g -( 2 " + 2 fc+2 )(l_ g 2r+fe+l) 



f~^ Q (l',q)m-r(q;q)m+r+k+l 



£ (-i)V (5j+1 



)/2 



'hm+k+2 — q 



£ (-i)V' (5i+ 



3)/2 



for to > 0. All that remains is to invert these new representations of the Schur 
polynomials. This is easily done recalling the Bailey transform [0], which states 
that if 



(2.4) 



r -* {q;q)n-r(aq;q) n+r 



then 



(2.5) 



a n = (1 - ± ^T- r r^q) n+ ^ ^ 

f^a (q;q)n~r 



For later reference we remark that a pair of sequences (a, (3) that satisfies (2.4) (or, 
equivalently, (2.5)) is called a Bailey pair relative to a. 



Since our expressions for the Schur polynomials take the form (2.4) with a 
q k+1 , we may invoke (|2.5|) to find the identity claimed in Theorem 



1.1 



2.2. Proof of Proposition |2.l| . Our proof relies on the following lemma. 
Lemma 2.1. For k 6 {0, 1} and M and n integers there holds 



JqTqW 



oo oo 

^^^(_ 1 )M+ J +r + l g (^") + ( M - ; ) + (^)+((r+fc+l) 



j=l r =0 2=0 



x q 



-r(M- 



-!)-„(„•-*) (l- g ^- fc )( 2 "+ 1 ))(l- g 2 -+ fc + 1 ) 



(l-q 2n + 1 )(q;q) M -l(q;q)l 



q 



m(m+fc) 



M = 2m. 



{q'i q)m-n{q; q) m + n +i 
.0 M = 2m+1. 



Here our earlier definition of (a; q) n is extended to all integers n by (a; q) n = 
(a; 9)00/ {aq n ; q)cc- Note in particular that ! /(<?; q) n — for n < 0. 

Given the triple sum on the left, Lemma 2.1 perhaps appears complicated and 



not readily applicable. However, in view of (GM it is in fact quite useful, and if we 
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multiply boths sides by a n and then sum n over the nonnegative integers we get 

r>{n-\-9\ OO OO OO M 

" " EEEE a «(- 1 ) M+i+r+1 « etr)+(V)+a)+i(r+fe+1) 



x -rjM-D-nM-k) (1 - g)(l - gg^K^Kl - g^W) 

9 (l- g 2n+l)( ? ; g ) M _;( g;g ); 

' q ,n( m +k)p m M _ 2m 

( M = 2m+ I. 

where (a, /3) is a Bailey pair relative to o. 

Next we multiply both sides by a M and sum over M. If on the left we interchange 
the sums over M and Z, shift M — » M + Z and then sum over Z and M using Euler's 
^-exponential sum Eq. (II. 2)] 

this yields 

Mi v V »(n-2,- +fc+2 ) (i-g)(i- g ^ 2 " +1 >) 

fe^oc^^ " 9 (1-q^+l) 

x y Lii — gV ; ( \ g ){aq > q)r = y a 2 "g" ( " +fe) /3 n . 



We have nearly arrived at (2.1). All that is needed is the following Bailey pair 
relative to q due to Rogers |l7| : 

("1 _ „2n+l\ i 

= (-l)" g "(3"+D/2 iL g j and ^ 



(1-9) (<?;<?)«' 

Substituting this, interchanging the sum over n and j (with the above choice for 
a n this may indeed be done) and using the triple product identity (1.5) gives (2.1). 

Proof of Lemma ( p.ip . Replacing M by 2m + i where i £ {0, 1}, and shifting Z — » 
Z + m + i leads to 

(2.6) g 5- EE E (-l) 3+r+1 (7( J '2'') +ir " ,l(2 - ; '^ fc)+ ' ( ' +2r+A;+ ' i+:L) 



(1 - g (2i-fe)(2«+l))( 1 _ g 2r+fc+l) j 



(1 - (7 2n + 1 )(g;9) m _ ; (q;g) m+/+t (q; q) m - n (q; q) m +n+i 
By the q-Chu-Vandermonde summation Ell Eq. (II. 6)] 



( 2 -7) E 



(a, 9 ^j?' _ (c/a;q) n 



a 
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this follows from the simpler to prove identity 

2n(n+l) 00 00 m 
T y^y^ y ^_ 1 y+r+l q ( 3 + r )+ir-n(2]^k)+l(2r+k+l) 



(2.8) 



j — l r—0 l — — m — i 

(1 - g ( 2 J'-' £ )( 2 "+ 1 ))(l - q2r+k+l\ 



(l-q^)(q;q) m -l(q ]q ) 
Indeed, if we multiply both sides of (|2lj|) by q 



m-\-l-\-i 
1 m(m-\-i) 



(<?; q)m-n(q; q) m +n+l 



/(«;«) 



M-Itl! 



the resulting 

identity can be summed over m by the c = instance of (2.7) (after first replacing 
m — » M — m). On the right we of course only need to do this sum when i = 0. 
Replacing M by m then gives (|2.6[). Those familiar with the concept of a Bailey 



chain M will have recognized that the reduction of (2.6) to (2.8) corresponds to a 



simplifyi ng ( i.e., backwards) iter ation along a Bailey chai n rel ative to q l . 

Since ( |2.8| ) is of the form ( |2.5| ) with a — q l we can use (2^) to invert. Hence 



(2.9) 



2n(n+l) 00 00 



(<?;<?) 



(2j-k)-(m+i)(2r+k+l) 



X (l - (7 ( 2n + 1 )( 2 J'-' £ ))(l - g 2r+fe+1 )(l + q (2m+i)(2r+k+l)^ 

,n (-ir- r g("" r ) +r -"(g;g) r+ m-i 
r ^ (« , ;?)m-r(g;g)r-n(g , ;g)r+n+i 



Mi-<? 2m )(i-g 2n+1 )£ 



with the convention that (1 — q 2m )(q m ; q) r + m -i = 2 for m = r = in accordance 
with (1 — g 2m )(g; q) m -i = (1 + Q m )(l', g)m- The sum over r on the right may be 
carried out by the g-Chu-Vandermonde sum (|2.7D, leading to 



RHS(2.9) 



t l\m+n/i rl 2m\(-\ r ,2 maxfn.- n — + ( ~. „\ 

U~g )U-g )(g ; g)m+max{n,-n-l}- 

(g; g)m-n(g; g)m+n+i(g 2 ; g)max{n,-n-i}-m 



which is nonzero for n = ±m and n = ±m — 1 only. If we also multiply (2.S) by 
qi{k+i)/2 an( j n0 ^ e that on the right this may again be dropped, we obtain 



(2.10) 



2n(n+l) 00 00 



y]V(-i) i+r+1 g(^ r )-" (2j " 



fc)-(2m+i)(2r+fc+l)/2 



X (l - g( 2 "+ 1 )( 2 J- fe )) (1 - g2r+As+l\ A + q (2m+i)(2r+k+l)\ 

Since both sides are invariant under the substitution m — > —m — i this must hold 
for all m, n £ Z and i, /c €{0,1}. 

Next we observe that ( [2.10] ) is a consequence of the stronger result 

(2)+(n-m)/2 



00 00 



(2.11) 



^^_ 1 ^+r+n ? ( J + r )-(n-l)(2j-fe)/2-(m-l)(2r+fe)/2 



(1 - g"^- fc )) (1 - g "(*-+*+U) = 5m n _ (5 _ m nj 



for m,n £ Z and fc G {0,1}. If we denote the above two identities by (2.10)| m , n 
and fl2.1l| )| m , n and n ote th at 5 2m +i±i,2n+i = 5ifi5 m -{i^i)/2,n, then ( |2.10| )| m , ra = 

©I -(PHI 
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Before proving (2.11 



) let us point out that without loss of generality we may fix 



k = 0. For, if we take (2.11) with k = 1, replace r «-» j — 1, and multiply the result 



by (-l) m -V m ~" )/2 we find (EUlbU,^! = (Eui|)Lm : fc=0- Equation (|Il]) for 
= is a linear combination of yet another identity, given by 



(2.12) 



q 



(3) 



^(_ 1 )j+''+» g ( J t'')-( ,i - 1 )-''-( m - 1 ) r 



(<7; < ?)iL j =0r=0 

('"A oo oo 



^^_ 1 -ji+r+n^( j + r )-(n-l)j-(m-l)r+2nj+m(2r+l) 



Here it should be noted that the first sum over j now includes the term j — 0. It is 
easily seen that this extra term is cancelled out in the following linear combination, 
and that |pj)k„ ~ g~"(P^)U.-» = <Z (m -" )/2 (p|)| m ,„ ;fc= o. 

After this string of reductive steps we are finally in a position to carry out a proof. 
Replacing to by to + n in ( 2.1 2| ) and changing the summation variable j —> n — j 
(j — > j — n) in the first (second) double sum gives 



oo oo 



V" ^(_l)J+-^( 3 2 r )-»»- + V ^(-l)J'+' r g(' + 2 +1 )+ m ('-+ 1 ) 
j — — oo r— j"=n+l 7 1 — 



In the second term on the left we rewrite the sum over r using 

oo oo 

(2.13) = ^(-l^Ct 1 ) — 

r=0 r=0 

as follows from 

oo 

(2.14) E (-l) r q( r i 1 )- ar = 0. 



r— — 00 



(To prove (2.14) replace r — >■ 2a — 1 — r.) As a result we are left with 
(2.15) 



OO OO 



E E(- 1 ) J+r 9 (Jr) " mr = ('z;9) 3 oo^,o. 

j= — oo r— 

Using ( 2.13 ) on the sum over r and negati ng j y ields fl2.15 )| m = g m ( 2.15 )|_ m , so 
that we may assume to < when proving ( [2.15 ). If to < the order of the sums 
may be interchanged. By (2.14) this completes the proof. If to = we need 

E(-ir/^ = o 

for j > (to prove this replace r — ► 2j — 1 — r), and Jacobi's identity jD| §66, (5.)] 

oo 

£(-l) i (2t + l)g( 1 t 1 ) = ( 9;g )* 



) 3 ■ 

/OO 



z=0 
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Equipped with these the rest is easy; 

OO OO oo oo 

E EH) j+r ^' = {EE+ E £}(-i) i4r ? ( ' r) 



j — — oo r—0 



j—0 r—2j j — — oo r—0 

oo oo oo 

{£+£}£(-^ 

J=0 3=1 r=j 



= E(-l) r (2r + l)g(" 1 )-( g ;< ? )L 



□ 



r=0 

3. Discussion 



3.1. Eqs (1.9) and (1.1C) versus (1.11). The proof of Theorem 1.1 as given in 



the previous section is very lengthy and complicated, and, as a result, not very 
illuminating. Here we briefly discuss the proofs of (1.11) as found by Jordan and 
Andrews as we hold some hope that at least one of these may be generalized to 
also prove ( |1.9| ) and ( 1-lCj ). 

Perhaps simplest is Jordan's proof |14|. Denoting the right side of (1.11) by f n -u 



and the summand on the right of ( |l .TT| ) by f n ,r-,k, it is not difficult to show that 
the functional equation 

(1 - xq n+2 )K n+1 (x) = K n (x) - x 2 q n+i K n (xq 2 ) 

satisfied by the Szego polynomials implies the recurrence 



1 

(3.1) 2^ C^Vi* ~~ fn-l,r-l:k) = ~ y 

r— m+1 

By the m = instance hereof it is found that 



fn , m \ k • 



fn\k fn—l;k ~ fn,0;k H~ / ^ (/n,r;fe fn—l } r—X;k 
r = 



r=l 
J2n+k 



* i _ q n+k J n >°> k 
(_l)"q"( 5 "+ 2fc + 1 )/ 2 + (_i)"+ fc g("+ fc )( 5 (™+' c )- 2fc - 1 )/ 2 



from which (1.11) follows by induction. Unfortunately, at present we have been 
unable to find an analogue of ( |3.l| ) for the summands on the right of Theorem |l.l[ 
Andrews' proof of fll.ll| ) relics on the following multiple series generalization of 
Watson's q- Whipple transform || Thm. 4; k = 3]: 

(3.2) 10 W 9 (a; b, c, d, e, /, g, q~ n ; q, a 3 q n+3 /bedefg; q, q) 

= (aq,aq/fg;q)n y^^p (aq/bc,d,e;q) j (aq/de;q) k 
(aq/f,aq/g;q) n ^ ^ Q (q,aq/b,aq/c;q)j (q;q)k 

{f,g,q~ n ;q)j+k 



k rag \ 

a),+fc V de J 



aq V k 



(aq/d,aq/e,fgq n /a) 3+k 

Here and in the following we employ standard notation for basic hypergeometric 
series, see e.g., [jllj. Taking b = aq n+1 and letting c, c?, e, /, g tend to infinity yields 
(PH) with fe = if a = 1 (fc = 1 if a = g). 
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Now if we apply Sears' 4^3 transformation jfl], Eq. (III. 15)] to Watson's Wat- 
son's q- Whipple transform pi Eq. (III. 18)] we readily obtain 



(3.3) 8 W 7 (a; b, c, d, e, q~ n ; q, a 2 q n+2 / bcde; q, q) 

(aq,b,a 2 q 2 /bcde;q) n Yaq/bc 1 aq/bd,aq/be,q^ n 



(aq/c,aq/d,aq/e;q) n 4 3 L aq/b, a 2 q 2 /bcde, q 1 n /b 



\q,q 



Taking b = aq n+1 and letting c, d, e, f, g this simplifies to 
(3.4) 



M3 = 2. 



3=0 



3=0 



(q,q 2n /a;q)j 



Chosing a = q k for k = 0, 1 and making the variable change j — > n — r on the right 
we obtain the following polynomial analogue of Euler's identity 



(3.5) 



E 



J„i(3j+l)/2 



j^(_l)»-r 9 (n- 



-r)(37t+r+2fc+3)/2 (gj g)n+r+fc 

(q;q) n -r 



(Incidentally, this identity is very similar and can easily be transformed into a 
polynomial version of Euler's identity due to Shanks |l9[ .) Given the similarity 
betwe en ( ft.E| ) and t he identities (1.9) and ( 1.1C ), and given Andrews' proof of 
(1.11) by means of (3.2) it seems very natural to ask for a proof of Theorem [hi] 
by means of a multiple series generalization of the transformation (3.3). If we take 
(l.£) with k = and ( 1.1 0| ) with k = 1 and replace r — > n — j in the sums on the 
right we find that the resulting identities are the a = 1 and a = q instances of 



" \_-wqX_ (0^)^-1) V® M 2J 
^ 1-a 



(a?; <7)2n XI E 
j=0 fc=0 



(-l) k a j +k q :j2 -( 23 2 k ) + {2n+1)U+k) (q- 2n - 1 ;q) 



2j+2k 



(q,q 2n /a;q) J (q;q) k (q 2n 1 ;q) 2 j+k 



This is to be compared with (3.4). Despite numerous attempts we failed to extend 
this to a multiple series transformation similar to (3.2) and generalizing (3.3). Of 
course one can try to prove the above by equating coefficients of a" 1 , but the 
resulting identity 



E 

3=0 



(-iy q (i)+j(*3-2m+l) 



(<?; q) 3 



( 


3 




3 


) 




m — 2j 




m — 2j — 1 





JH, ^Z^ j-_ 1 jr+s^( r + s )+r(4ri-2m+4) + s(s+r-m+l) 



EE 



(q;q)r 



"2nH 


- 1 


— r 




2n — 2r — s - 


hi" 


771 — 


2r 


— s 




s 





for n > and < m < 3n + 1 is not particularly simple (and would only prove half 
of Theorem 1.1). 
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3.2. Some combinatorics related to Theorem In order to discuss some of 



the combinatorics of Theorem 1.1 we need to review several standard results from 
partition theory || . 

Let A = (Ai, A2, ■ • ■ , A, ) be a partition, defined as a weakly decreasing sequence 
of positive integers Xj (the parts of A). The weight |A| of A is given by the sum of its 
parts. We say that A is a partition of iif |A| = I. The Ferrers graph of A is the graph 
obtained by drawing r left-aligned rows of dots with the jth row containing Xj dots. 
The conjugate A' of A is obtained by transposing its Ferrers graph. The number 
d(X) is the number of rows in the maximal square of dots of the Ferrers graph of A. 
An alternative way to represent a partition A is as a two-rowed matrix of d(X) = d 
columns (j,^ '"bd) ' wnere ^7° = ~ 3 an( l &j = ~ h so that, in particular, 
tj > tj + \ and bj > fej+i- Conversely, any such matrix (also called Frobenius 
symbol) corresponds to the unique partition A by Xj — tj + bj + 1. We will in the 
following identify the standard and Frobenius notations for partitions. Note that 
A| = d+^2j =1 (tj+bj). The rank of a partition A is defined as its largest part minus 
its number of parts, i.e., as Ai — X[ = t\ — b\. More generally, the ith successive rank 
of A is given by t% — 6j, and r(A) = {t\ — &i, £2 — bi-, • • • , td — bd) denotes the sequence 
of successive ranks of A. For example, if A = (7,7,5,3,3,1,1,1), then |A| = 28, 
A' = (8, 5, 5, 3, 3, 2, 2), d(X) = 3, A = ( ?§ ) , A' = ( g» ) , and r(A) = (-1,2,0). 

Now let 62 n) denote the set of all partitions of I, with largest part at most n — 2 
and difference between parts at least 2, and let B2 {l,n) be its cardinality. Then 
e„ = X);>o -^C, n)q l . Given a partition A G b2(l,n) with exactly r parts, one can 
form a new partition /i as follows ^, §9.3]: /1 — ( c i]!!!]cy)) where Sj — LAj/2j and 
Cj — [(Xj — 1)/2J. Because of the difference-2 condition one indeed has Sj > Sj + i 
and Cj > Cj + i. Since (for n G Z) \n/2\ + [(n — 1)/2J = n — 1 one finds that 

= r + X)j=i( s j + c j) = \M = Furthermore, the restriction that Xj — A J+ i > 2 
translates into the fact that the successive ranks of /z must take the values and 
1 only. Finally the restriction that Ai < n — 2 implies that s± + c\ + 1 < n — 2. 
Since Si — Ci £ {0, 1} this is equivalent to requiring that fix < [n/2\ and ji'^ < 
l(n — 1)/2J . If we denote the set of all partitions of I with successive ranks in {0, 1}, 
largest part not exceeding [n/2\ and number of parts not exceeding \_(n — 1)/2J 
by q2{l,n) (with cardinality Q2(l,n)) then clearly each partition /1 G q2(l,n) can 
also be mapped back onto a partition in b2(l,n). Specifically, if /i G q2(l,n) has 
Frobenius symbol ( ci]!!!!*' )i tnen A = (si + Ci + 1, . . . , s r + cv + 1) G b 2 {l, n), since 
Xj — Aj+i = Sj + Cj — Sj + i — Cj + i > 2 and Ai = s\ + c\ + 1 = fii + — 1 < n — 2. 
Hence Q2(l,n) — B2(l,n) and e„ = J2i>oQ 2 (^ n )l l - ^ or example, U;>o<Z2(^,"-) = 
{0, (1), (2), (2, 1), (3, 1), (2, 2), (3, 2), (3, 3)} so that e 6 - l + q+q 2 + q 3 + 2q i + q 5 + q e . 

The above discussion can be repeated for the Schur polynomial d n and we define 
bi(l,n) as the subset of b2{l,n) obtained by removing all partitions which have a 
part equal to 1. Hence d n = J2 i>0 Bi(l, n)q l . If we also define qi(m,n) as the set 
of partitions with successive ranks in {1, 2}, largest part not exceeding [(n + 1)/2J 
and number of parts not exceeding [("■ — 2) /2j , then it is not hard to show that 
Qi{l,n) = Bi(l,n) so that d n ~ J2i>o Qi(^ n )n- F° r example, U;>o<?i(^,n) = 
{0, (2), (3), (3, 1), (3, 3)} so that d 6 = 1 + q 2 + q 3 + q 4 + q 6 . 

So far, we have given a combinatorial interpretation of the Schur polynomi- 
als e n and d n in terms of partitions with restrictions on their size and successive 
ranks. Next we will discuss the combinatorial interpretation of the partial theta 
sum X^ l =-n+fc( — l)i qi^i~ 2l+5 ^/ 2 in terms of successive ranks. 
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First we recall some further known properties of Qi(l, n) Let A be a parti- 

tion and r(A) its sequence of successive ranks. The length of the largest subsequence 
r' of r(A) such that the odd (even) elements of r 1 are at least 4 — i and the even 
(odd) elements of r' are at most 1 — i, is called the (2, i)-positive ((2, i)-negative) 
oscillation of A. The number of partitions of I that have at most b parts, largest part 
not exceeding a and (2, z)-positive ((2, £)-negative) oscillation at least j is denoted 
by Pi(a, 6; j; I) (rrii(a, b; j; I)). By inclusion-exclusion arguments it then follows that 

oo oo 

Qi(l,n) = ^(-iyp l {a,b;j,l) + ^2(-iym l (a,b;j,l), 

3=0 3=1 

i + 2)/2\ and b = b(n, i) = |_( n + ' — 3) / 2J . Furthermore, 
XX ft (a, 6; - j, 0<?' j < 0, j even 
YALo m i{°>M-3,l)l l j < 0, j odd 
Y^Viio-Mj^W j > 0, j odd 
^Y l hLo rn i("'' b ~;j,l)q l j > 0, j even, 
from which (1.4) immediately follows. But now it is also clear what our partial 



with a — a(n,i) = |_(? 



_j(5j-2i+5)/2 



n-1 

n+i — 5j— 3 



= < 



theta sums represent. If we denote by A^ the (unique) partition of minimal weight 



that has a positive/negative (2, i ) -oscillation j and by Mj the set of all such minimal 
partitions, i.e., Mj = {A£ j}j>o-,ae{o,i}, then (for k G {0,1} and i 6 {1,2}) 



^ (-l)igJ'(5j-2i+5)/2 



E 



(-1)^)^1. 



■j = -n-k 



XeMi 

Ai < L(5n+2fe<-2<+5) /2J 
A' 1 <L(5n+2fci)/2j 



One can in fact easily find the partition X^j. For example, using the Frobenius 
notation it follows immediately that for j even 

+ f 5j/2 - 1, 5j/2 - 5, . . . , 9, 5, 4, 
*J ^5j'/2 + i - 5, 5j/2 + * - 6, i + 5, i + 4, i, 

When converted into standard notation this gives 

2 ,(j + Qf,(j + 3f,f,(j-2) 3 ,.. 



A+ = (5j/2, (5j/2 - 3) 2 , . 





i - 1 



,4 3 ,2 3 ) 



where pf stands for / parts of size p. Calculating the weight of this partition gives 



3/2-1 3/2-1 

| A+ | = 5j/2 + 2 C? + 3fc ) + *J + 3 £ ( 2fc ) = J'(5j + 2z - 5)/2, j even 
fc=i fc=i 

as it should. Similarly one can use the Frobenius notation to find 

\r. = (( 5 j - 3)/2) 2 , . . . , (j + 6) 2 , (j + 3) 2 , j\ (j - 2) 3 , . . . , 3 3 , l 3 ), 

(Xf.y = j both for j odd, and (A^)' = Agl^ for j even, and thus \Xfj\ — 
j(5j =F 2i ± 5)/2 for odd j and |A^-| = j(5j — 2i + 5)/2 for even 

Summarizing, we have the following remarkable situation. The Schur polynomi- 
als, which are the generating functions of certain size and successive rank restricted 
partitions, can be expressed as an alternating sum over the generating functions of 
partitions with certain restrictions on their (2, i)-oscillations. This well-known fact 
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(2[ |J provides a combinatorial explanation of Schur's result (1.4). But now we see 



that according to the Theorem 1.1 there is another side to the coin; the alternating 
sum over the generating function of a very special subset of partitions with certain 
restrictions on their (2, i)-oscillations can in its turn be expressed as a weighted 
sum over Schur polynomials. However, by no means is this an example of a trivial 
(or nontrivial but known) inversion result. Indeed, naively one might think that if 



we substitute (1.4) in Theorem 1.1 to get 



E 



(_l).y(5.7-2i+5)/2 = (_ l y q j(5 3 -2t+5)/2 



j — — n — k j — — oo 

v \ V A \n—r {n — r)(5n+3r+4fc+5)/2 W l)n+r+k r 2r+fc+l ] 

f-^ ' 9 (q;q)n-r k(2r+i+k-5j-l)/2} J . 

that this is just a consequence of the second line being x(— n — k < j < n) with 
x(true) = 1 and x(f & lse) = 0. However, it is readily checked that this is only 
correct when n = k = 0. It thus seems an extremely challenging problem to find a 



combinatorial proof of Theorem 1.1, especially since our analytic proof provides so 
little insight as to why this theorem is true. 

To conclude we remark that the previous discussion has a representation theo- 
retic counterpart. As is well-known, 



' ^ (_l)Jgi(83'-2t+5)/2 



is the (normalized) character of the c = —22/5 Virasoro algebra corresponding to 
the highest weight vector Vh ( of weight hi = (1 — i)/5. According to the Feigin- 
Fuchs construction || the above character can be constructed from the Verma 
module V(c, hi) by eliminating submodules generated by singular or null vectors. 
Because of the embedded structure of these submodules this leads to an inclusion- 
exclusion type of sum. Specifically, the character corresponding to the submodule 
V(c, h\) with singular vector of weight h\ is given by q hi ~ hi /{q; q)oo, with the set 
of weights of singular vectors (including v^) given by h[ — hi + j(j — 2i + 5)/2 for 
j £ Z. Therefore, if we denote by V s (c, hf, N) the set comprising of the N singular 
vectors of V(c,hi) of smallest weight, and if we denote by d(v) + 1 the number 
of (sub)modules V(c, h^) that contain the singular vector v (so that d(v) = iff 
v = Vhi), then 



(_l)jy(5i-2i+5)/2 _ (_l)<*(«)gM-<< 
=— n-k v£V s (cJii-,2n+k+l) 



where \v\ is the weight of v, c = —22/5 and hi = (1 — i)/5. Again it is a challenge 
to explain Theorem [O] from the above representation theoretic point of view. 

Note added. Robin Chapman has informed me that he has found a combinatorial 



proof of Theorem 1.1 using Schur's involution. 
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